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METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR 
PROVIDING ETHERNET VLAN CAPACITY REQUIREMENT ESTIMATION 



FIELD OF THE INVENTION 

[0001] The present disclosure relates generally to providing Ethernet VLAN 
capacity requirement estimation and in particular, to a method of utilizing a least 
contribution capacity algorithm for providing Ethernet VLAN capacity requirement 
estimation. 



BACKGROUND OF THE INVENTION 

[0002] Computer networks carry data between various devices. The data may 
be carried in connection-based links, such as the virtual circuits in an asynchronous 
transfer mode (ATM) network. Data may also be carried between devices in network 
segments where data is broadcast to all of a plurality of devices on the segment via a 
broadcast-type medium. An example of the latter is an Ethernet network. It is 
typically convenient to set up local area networks (LANs) using a broadcast type 
medium over which devices can share data. 

[0003] In some circumstances, for example, where a LAN is required to 
connect devices that are geographically distant from one another, the LAN may be 
broken into separate segments. Within each segment devices (e.g., switches) can 
exchange data by way of a broadcast-type medium. The segments may be connected 
to one another by way of connection-based links such as physical transport lines. 
Such a LAN may be referred to as a virtual LAN (VLAN). The VLAN may be 
thought of as a logical web of connections over physical transports. 

[0004] Metro-Ethernet networks are based on VLANs within the Ethernet 
network of a given metropolitan area. A VLAN is the interconnection of any number 
of access ports for a given customer within the larger service provider Ethernet 
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network. Due to the nature of Ethernet VLANs as tree structures topological^, the 
calculation of the impact of any given port on the bandwidth (BW) of the underlying 
trunk network is complex since it depends not only on the BW of the port and the 
class of service (COS) of the VLAN, but also on the placement of the port within the 
context of the overall VLAN. Currently, expert technicians manage Ethernet VLANs 
manually. As VLANs become larger and include more complex (e.g., more COSs) it 
becomes more difficult and time consuming for technicians to take into account 
capacity considerations. 

BRIEF DESCRIPTION OF THE INVENTION 

[0005] Embodiments of the present invention include a method for providing 
Ethernet VLAN capacity requirement estimation. The method includes receiving a 
VLAN that contains VLAN access ports, VLAN switches and VLAN trunks. The 
VLAN access ports include VLAN bandwidth requirements and VLAN class of 
service. The VLAN trunks include VLAN capacity counters and VLAN threshold 
parameters. A target access port is received from a requestor, the target access port 
includes a target class of service and a target bandwidth requirement. A target trunk 
and target switch corresponding to the target access port are determined. The target 
trunk corresponds to one of the VLAN trunks and the target switch corresponds to one 
of the VLAN switches. A bandwidth contribution of the target access port to the 
VLAN is calculated. The calculating is responsive to the VLAN trunks, the VLAN 
switches, the VLAN access ports and the target access port. The bandwidth 
contribution is then transmitted to the requestor. 

[0006] Further embodiments of the present invention include a method for 
providing Ethernet VLAN capacity requirement estimation. The method includes 
receiving a VLAN and auditing the VLAN. Auditing the VLAN includes checking 
the VLAN for structural integrity and computing a capacity counter value associated 
with the VLAN. Auditing the VLAN also includes computing a hub value associated 
with the VLAN and checking capacity on a trunk associated with the VLAN. The 
method for providing Ethernet VLAN capacity requirement estimation also includes 
transmitting the results of the auditing. 
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[0007] Other embodiments of the present invention include a system for 
providing Ethernet VLAN capacity requirement estimation. The system includes a 
network and a storage device in communication with the network. The storage device 
includes a database of VLANs. The system further includes a user system in 
communication with the network and a host system in communication with the 
network. The host system includes application software to implement a method. The 
method includes receiving a VLAN stored in the VLAN database that contains VLAN 
access ports, VLAN switches and VLAN trunks. The VLAN access ports include 
VLAN bandwidth requirements and VLAN class of service. The VLAN trunks 
include VLAN capacity counters and VLAN threshold parameters. A target access 
port is received via the network from a requestor on a user system, the target access 
port includes a target class of service and a target bandwidth requirement. A target 
trunk and target switch corresponding to the target access port are determined. The 
target trunk corresponds to one of the VLAN trunks and the target switch corresponds 
to one of the VLAN switches. A bandwidth contribution of the target access port to 
the VLAN is calculated. The calculating is responsive to the VLAN trunks, the 
VLAN switches, the VLAN access ports and the target access port. The bandwidth 
contribution is then transmitted to the requestor via the network. 

[0008] Still further embodiments of the present invention include a computer 
program product for providing Ethernet VLAN capacity requirement estimation. The 
computer program product includes a storage medium readable by a processing circuit 
and stores instructions for execution by the processing circuit for facilitating a method 
that includes receiving a VLAN. The VLAN contains VLAN access ports, VLAN 
switches and VLAN trunks. The VLAN access ports include VLAN bandwidth 
requirements and VLAN class of service. The VLAN trunks include VLAN capacity 
counters and VLAN threshold parameters. A target access port is received from a 
requestor, the target access port includes a target class of service and a target 
bandwidth requirement. A target trunk and target switch corresponding to the target 
access port are determined. The target trunk corresponds to one of the VLAN trunks 
and the target switch corresponds to one of the VLAN switches. A bandwidth 
contribution of the target access port to the VLAN is calculated. The calculating is 
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responsive to the VLAN trunks, the VLAN switches, the VLAN access ports and the 
target access port. The bandwidth contribution is then transmitted to the requestor. 

[0009] Other systems, methods and/or computer program products according 
to embodiments will be or become apparent to one with skill in the art upon review of 
the following drawings and detailed description. It is intended that all such additional 
systems, methods, and/or computer program products be within the scope of the 
present invention, and be protected by the accompanying claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] Referring to the exemplary drawings wherein like elements are 
numbered alike in the several FIGURES: 

[001 1] FIG. 1 is a block diagram of an exemplary system for providing 
Ethernet VLAN capacity requirement estimation in accordance with exemplary 
embodiments of the present invention; 

[0012] FIG. 2 is a flow diagram of an exemplary process for providing 
Ethernet VLAN capacity requirement estimation in accordance with exemplary 
embodiments of the present invention; and 

[0013] FIG. 3 is a block diagram of access switches and physical transport 
lines that may be utilized in exemplary embodiments of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0014] Exemplary embodiments of the present invention implement a least 
contribution algorithm for calculating the impact of any given port on the BW of the 
underlying trunk network, on a per port basis, in the context of provisioning VLANs. 
Provisioning decisions are made based on the result of applying the least contribution 
algorithm and counters are updated and/or alerts are generated. Exemplary 
embodiments of the present invention will calculate the impact of the addition (or 
removal) of a particular access port to a specified VLAN. Exemplary embodiments of 
the present invention may be utilized to provide an audit function of a VLAN by 
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walking through each access port in the specified VLAN. For every existing link in 
the specified VLAN, appropriate alerts may be generated, counters updated and a pass 
or fail status communicated. 

[0015] Exemplary embodiments of the present invention operate in the 
context of an operational support system that manages metro-Ethernet services. The 
operational support system may provide the context of network intelligence and 
capacity tracking counters and control parameter that govern the logic of the least 
contribution capacity algorithm. In exemplary embodiments of the present invention, 
the operational support system includes a database of existing VLANs such that the 
VLAN names are unique across the region, each existing VLAN has an accessible list 
of network elements already in the connection paths of that VLAN, and each VLAN 
has the counters to support a least contribution algorithm. In addition, each trunk 
includes capacity counters and threshold parameters that contain: the BW capacity of 
the trunk; the currently assigned BW in each COS category; and alarm and cutoff 
parameters that may be utilized by exemplary embodiments of the present invention 
to control further assignments to that trunk. 

[0016] In exemplary embodiments of the present invention, the algorithm has 
as input a VLAN name, a COS, an access port and the BW of the port. The algorithm 
then examines every link relative to this access port, i.e., every link has a near end and 
a far end relative to this access port. Due to the tree structure of an Ethernet VLAN, 
all ports in the VLAN are on exactly one side or the other of each link. The algorithm 
can therefore be utilized to calculate the sum of all ports on each of the two sides of 
the link, or trunk, and then determine the overall impact of adding the access port. 
Taking the BW and COS of the port into account and the contribution of the port to 
the capacity load of the link, the algorithm verifies whether capacity is available for 
the port. If yes, it adjusts the counters appropriately and goes on to the next link. The 
least contribution algorithm may be utilized by exemplary embodiments of the present 
invention in the VLAN provisioning process to determine the impact on the existing 
VLAN link of adding (or removing) an access port on the VLAN. It will pass or fail 
the assignment and issue appropriate alarms. 
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[0017] FIG. 1 is a block diagram of an exemplary system for providing 
Ethernet VLAN capacity requirement estimation in accordance with exemplary 
embodiments of the present invention. The exemplary system includes a host system 
104 for executing a least contribution algorithm and for setting counters and alarms. 
The system in FIG. 1 also includes one or more user systems 102 through which 
VLAN technicians located at one or more geographic locations may contact the host 
system 104 to initiate the execution of the Ethernet VLAN capacity requirement 
estimation application. The Ethernet VLAN capacity requirement estimation 
application includes calculating a least contribution algorithm, updating counters 
associated with the VLAN and transmitting alerts based on specified conditions. In 
exemplary embodiments of the present invention, the host system 104 executes the 
capacity requirement estimation application and the user system 102 is coupled to the 
host system 104 via a network 106. In alternate exemplary embodiments, the user 
system 102 is directly connected to the host system 104. Each user system 102 may 
be implemented using a general-purpose computer executing a computer program for 
carrying out the processes described herein. The user system 102 may be a personal 
computer (e.g., a lap top, a personal digital assistant) or a host attached terminal. If 
the user system 102 is a personal computer, the processing described herein may be 
shared by a user system 102 and the host system 104 (e.g., by providing an applet to 
the user system 102). 

[0018] The network 106 may be any type of known network including, but 
not limited to, a wide area network (WAN), a local area network (LAN), a global 
network (e.g. Internet), a virtual private network (VPN), and an intranet. The network 
106 may be implemented using a wireless network or any kind of physical network 
implementation known in the art. A user system 102 may be coupled to the host 
system through multiple networks (e.g., intranet and LAN) so that not all user systems 
102 are coupled to the host system 104 through the same network. One or more of the 
user systems 102 and the host system 104 may be connected to the network 106 in a 
wireless fashion. 

[0019] The storage device 108 depicted in FIG. 1 may be implemented using 
a variety of devices for storing electronic information. It is understood that the 
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storage device 108 may be implemented using memory contained in the host system 
104 or it may be a separate physical device. The storage device 108 is logically 
addressable as a consolidated data source across a distributed environment that 
includes a network 1 06. The physical data may be located in a variety of geographic 
locations depending on application and access requirements. Information stored in 
the storage device 108 may be retrieved and manipulated via the host system 104. 
The storage device 108 includes interim data utilized to perform the Ethernet VLAN 
capacity requirement estimation. In addition, the storage device 108 includes access 
to operational system support data such as a database of network elements and trunks, 
a database of existing VLANs and the network elements associated with the VLANs, 
and capacity data (e.g., counters for each COS) for the trunks and switches. The 
storage device 108 may also include other kinds of data such as information 
concerning the creation and update of the VLANs (e.g., date, time of creation/update 
and technician identification). In exemplary embodiments of the present invention, 
the host system 104 operates as a database server and coordinates access to 
application data including data stored on storage device 108. Access to data 
contained storage device 108 may be restricted based on user characteristics. 

[0020] The host system 104 depicted in FIG. 1 may be implemented using 
one or more servers operating in response to a computer program stored in a storage 
medium accessible by the server. The host system 104 may operate as a network 
server (e.g., a web server) to communicate with the user system 102. The host system 
104 handles sending and receiving information to and from the user system 102 and 
can perform associated tasks. The host system 104 may reside behind a firewall to 
prevent unauthorized access to the host system 104 and enforce any limitations on 
authorized access. A firewall may be implemented using conventional hardware 
and/or software as is known in the art. 

[0021] The host system 104 may also operate as an application server. The 
host system 104 executes one or more computer programs to provide Ethernet VLAN 
capacity requirement estimation. One or more application programs within the host 
system 104 share information to support the capacity requirement estimation process. 
The processing of the capacity requirement estimation application may be shared by a 
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user system 102 and the host system 104 by providing an application (e.g., a java 
applet) to the user system 102. As previously described, it is understood that separate 
servers may be utilized to implement the network server functions and the application 
server functions. Alternatively, the network server, the firewall, and the application 
server may be implemented by a single server executing computer programs to 
perform the requisite functions. 

[0022] FIG. 2 is a flow diagram of an exemplary process for providing 
Ethernet VLAN capacity requirement estimation in accordance with exemplary 
embodiments of the present invention. At step 202, a VLAN name, COS, access port 
and the BW of the access port are received. Based on this input data, the VLAN data 
including the access ports, access switches, trunks and trunk counters are retrieved 
from an operational support system. At step 204, the VLAN is split into two sides 
based on the location of the trunk into the access switch containing the input access 
port. Exemplary embodiments of the present invention consider all trunks in the 
VLAN as having an "access port side" (the side closest to the access port being 
considered) and a "non-access port side" (the side farthest from this port being 
considered). 

[0023] At step 206, the current and potential BW associated with the access 
port side is calculated. The current access port side total is the sum of all BW 
requirements entering the trunk from the switch at the access port side of the trunk. 
The potential access port side total is the sum of the current access port side total and 
the BW of the specified access port. Next, at step 208, the current BW associated 
with the non-access port side of the trunk is calculated as the total of the BW of all 
access ports on the non-access port side of the trunk. At step 210, the contribution of 
the specified access port is calculated in terms of a minimum required BW. The 
current minimum required BW may be calculated as the minimum of the current 
access port side total and the current non-access port side total. The potential 
minimum required BW may be calculated as the minimum of the potential access port 
side total and the current non-access port side total. The BW contribution of the 
specified access port is equal to the potential minimum required BW minus the 
current minimum required BW. The BW contribution of the specified access port is 
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zero 
BW. 



if the current minimum required BW is equal to the potential minimum required 



[0024] At step 212, the algorithm checks the capacity of the trunk to verify 
that the requested BW, or the BW contribution of the specified access port, for the 
requested COS is available. A pair of access switches may include several trunks 
between them to choose from for the requested BW. In exemplary embodiments of 
the present invention, the trunk that currently contains the highest utilization is 
selected by the algorithm as long as the selection does not cause the trunk to exceed 
capacity. Alternate exemplary embodiments may allow a technician to select the 
trunk that has the lowest utilization. If the assignment of the requested BW would 
cross the alarm, or alert, threshold for the specified COS on the trunk, an alarm is 
raised. If the assignment would cross the cutoff threshold for the specified COS on 
the trunk, an alarm is raised and the assignment is not allowed. Alarms, or alerts, may 
include sending an e-mail to alert an individual of the situation and/or sending the 
data to an operational system. The algorithm updates the capacity counters of each 
trunk and VLAN trunk as appropriate and returns an indication of whether the 
assignment is a pass or fail. If the assignment failed, then the links that have failed 
are also returned. 

[0025] Alternate exemplary embodiments of the present invention may be 
utilized to perform audits on VLAN capacity to ensure that the required BW is being 
made available and to assess the likelihood of new trunks being required in the near 
future to support the VLAN. This may be performed by walking through each access 
port in the VLAN and assessing the capacity requirements. The audit may be utilized 
to verify that a VLAN that was designed manually includes enough capacity. 
Exemplary embodiments of the audit include: checking the hand designed VLAN for 
structural integrity (e.g., completeness, coherence, and tree structure); computing all 
capacity counters and hub values; and checking capacity on all trunks. Other alternate 
exemplary embodiments of the present invention may be utilized to update the VLAN 
and counters, if there is enough capacity, and to transmit any alerts and/or cut-off 
threshold data. 
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[0026] In the following example, the impact of an access port on the BW of an 
underlying trunk in a VLAN is calculated. The example is simplified to show how 
exemplary embodiments of the present invention may perform, however, a typical 
Ethernet VLAN may include twenty or more access ports. FIG. 3 is a block diagram 
of access switches, access ports and physical transport lines, or trunks, that may be 
utilized in exemplary embodiments of the present invention. The block diagram 
includes access switch A 302 with an access port "al" that has a 100 megabyte (M) 
bandwidth requirement, access switch B 304 with an access port "bl" that has a 100 
M bandwidth requirement, switch C 306, access switch D 308 with an access port 
"dl" that has a 100 M bandwidth requirement, access switch G 310 with an access 
port "gl" that has a 100 M bandwidth requirement, and access switch F 3 12 with an 
access port "fl" that has a 100 M bandwidth requirement. 

[0027] The impact of a 100 M access port fl at access switch F 312 is being 
calculated. In this example, the following data is received from the requestor or from 
the operational support systems: COS is best effort; the trunk connecting access 
switch F 312 to switch C 306 has the capacity to support a BW of 1000 M for the best 
effort COS; the current BW is 750 M and an alert should be generated when the BW 
passes 800 M. The VLAN, as depicted in FIG. 3, is retrieved from the operational 
support system based on the VLAN name received as input. The VLAN is split into 
two sides based on the location of the trunk into the access switch containing the input 
access port fl(see step 204 in FIG. 2). The access port side includes the access 
switch F 3 1 2 and the "non-access port side" includes access switch G 3 1 0, access 
switch A 302, access switch D 308, access switch B 304 and switch C 306. 

[0028] Next, the current and potential BW associated with the access port side 
is calculated (see step 206 in FIG. 2): 

[0029] Current access port side total = 0 (currently no BW required by the 
VLAN on switch F 3 12); 

[0030] Potential access port side total = 100M (100M from switch F 312). 
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[0031] Next, the current BW associated with the non-access port side of the 
trunk is calculated (see step 208 in FIG. 2): 

[0032] Current non-access port side total = 400 M (100M from switch B 304, 
100M from switch D 308, 100M from switch A 302 and 100M from switch G 310 
into switch C 306). 

[0033] Then, the contribution of the specified access port is calculated in 
terms of a minimum required BW (see step 210 in FIG. 2): 

[0034] Current minimum BW = MIN(0 (current access port side total), 400 
(current non-access port side total)) = 0; 

[0035] Potential minimum BW = MTN(100 (potential access port side total), 
400 (current non-access port side total)) = 100; 

[0036] Contribution of access port fl = 100M (potential minimum BW) - 0M 
(current minimum BW) = 100M. 

[0037] The algorithm then checks the capacity of the trunk to verify that the 
requested BW for the COS best effort is available (see step 212 in FIG. 2). The trunk 
currently has BW capacity of 1000M for the best effort COS and 750M is currently 
reserved. Therefore, there is room for the additional 100M which will bring the 
reserved level up to 850M, 50M over the alert condition. The algorithm will then 
send an alert (e.g., an e-mail) to notify the responsible party(s) of the condition. In 
addition, the algorithm will reserve the 100M on the trunk for connecting the access 
port fl. 

[0038] Exemplary embodiments of the present invention assess the capacity 
requirements when an access port is added or removed from a VLAN. This may be 
performed prior to adding a new access port to ensure that enough capacity is 
available. In addition, exemplary embodiments of the present invention may be 
utilized to perform VLAN audits to determine if the trunks supporting a VLAN are 
reaching capacity limits. This ability to predict capacity impact and to audit a VLAN 
may lead to better VLAN performance because new trunk capacity may be added 
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and/or the access port may be connected via a different trunk and thereby avoid 
performance degradation of the VLAN. 

[0039] As described above, the embodiments of the invention may be 
embodied in the form of computer-implemented processes and apparatuses for 
practicing those processes. Embodiments of the invention may also be embodied in 
the form of computer program code containing instructions embodied in tangible 
media, such as floppy diskettes, CD-ROMs, hard drives, or any other 
computer-readable storage medium, wherein, when the computer program code is 
loaded into and executed by a computer, the computer becomes an apparatus for 
practicing the invention. Exemplary embodiments of the present invention can also 
be embodied in the form of computer program code, for example, whether stored in a 
storage medium, loaded into and/or executed by a computer, or transmitted over some 
transmission medium, such as over electrical wiring or cabling, through fiber optics, 
or via electromagnetic radiation, wherein, when the computer program code is loaded 
into and executed by a computer, the computer becomes an apparatus for practicing 
the invention. When implemented on a general-purpose microprocessor, the computer 
program code segments configure the microprocessor to create specific logic circuits. 

[0040] While the invention has been described with reference to exemplary 
embodiments, it will be understood by those skilled in the art that various changes 
may be made and equivalents may be substituted for elements thereof without 
departing from the scope of the invention. In addition, many modifications may be 
made to adapt a particular situation or material to the teachings of the invention 
without departing from the essential scope thereof. Therefore, it is intended that the 
invention not be limited to the particular embodiment disclosed as the best mode 
contemplated for carrying out this invention, but that the invention will include all 
embodiments falling within the scope of the appended claims. Moreover, the use of 
the terms first, second, etc. do not denote any order or importance, but rather the 
terms first, second, etc. are used to distinguish one element from another. 



13 



